Matching theory

Results: 1366



#Item
221Graph theory / Graph coloring / Matching / NP-complete problems / Combinatorial optimization / Graph operations / Blossom algorithm / Bipartite graph / Chordal graph / Complete coloring / Cograph / Ear decomposition

b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs ∗ Flavia Bonomo1 , Oliver Schaudt2 , Maya Stein3 , and Mario Valencia-Pabon†4 1

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2014-02-09 09:55:11
222Graph theory / NP-complete problems / Planar graphs / Independent set / Graph / Matching / Ear decomposition / Clique / Bipartite graph / Line graph / Chordal graph

Fixed-Parameter Tractability of Token Jumping on Planar Graphs arXiv:1406.6567v2 [cs.DM] 11 MarTakehiro Ito1 , Marcin Kami´

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-03-11 21:08:35
223Graph theory / Planar graph / Graph property / Forbidden graph characterization / Graph minor / Ear decomposition / Random graph / Planar separator theorem / Matching

Region Counting Graphs Jean Cardinal∗ S´ebastien Collette† Abstract

Add to Reading List

Source URL: www.ulb.ac.be

Language: English - Date: 2011-02-08 09:21:41
224Mathematics / Graph theory / Combinatorial optimization / Discrete mathematics / Crowdsourcing / PageRank / Reputation management / Search engine optimization / Graph / Matching

Leveraging Memory Mapping for Fast and Scalable Graph Computation on a PC Zhiyuan Lin College of Computing Georgia Tech Atlanta, GA, USA

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2013-09-08 18:44:58
225Graph theory / Graph operations / NP-complete problems / Graph coloring / Cograph / Clique / Matching / Pathwidth

Recognizing k-equistable graphs in FPT time? Eun Jung Kim1 , Martin Milaniˇc2 , and Oliver Schaudt3 1 3

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-02-26 04:11:59
226Graph theory / Matching / Graph / Bipartite graph / PageRank / Degree / Line graph / SimRank

Reduce and Aggregate: Similarity Ranking in Multi-Categorical Bipartite Graphs

Add to Reading List

Source URL: www.epasto.org

Language: English - Date: 2015-07-21 16:42:44
227Graph theory / Mathematics / Discrete mathematics / Graph edit distance / Graph rewriting / Graph / Outline of object recognition / Conference on Computer Vision and Pattern Recognition / Matching / British Machine Vision Conference / Graph coloring / Skew-symmetric graph

M Machine Recognition of Objects Tomaso Poggio and Shimon Ullman Department of Brain and Cognitive Sciences, McGovern Institute, Massachusetts Institute of

Add to Reading List

Source URL: www.cse.cuhk.edu.hk

Language: English - Date: 2015-04-11 07:17:47
228Mathematics / Graph theory / Algebra / Matching / Combinatorial optimization / Linear algebra / Matrix theory / Algebraic graph theory / Bipartite graph / Tutte matrix / SchwartzZippel lemma / Determinant

Algebraic Algorithms for Matching Ioana Ivan, Madars Virza, Henry Yuen December 14, 2011 1

Add to Reading List

Source URL: madars.org

Language: English - Date: 2014-04-22 13:12:30
229Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Clique / Subgraph isomorphism problem / Matching / Protein kinase / Protein / Root-mean-square deviation of atomic positions

December 15, :20 WSPC - Proceedings Trim Size: 9.75in x 6.5in

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2008-12-14 21:22:09
230Semantic Web / Query languages / Resource Description Framework / Graph database / Triplestore / Graph theory / SPARQL / Matching / Connectivity

Graph-based Approximate Counting for Relational Probabilistic Models Mayukh Das Yuqing Wu Tushar Khot

Add to Reading List

Source URL: www.indiana.edu

Language: English - Date: 2015-07-10 13:55:18
UPDATE